Пчеле и трутови
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Пчела матица носи јајашца. Ако трут оплоди јајашце пчеле, тада се из њега рађа женска пчела. Ако се јајашце не оплоди, онда се из њега излеже трут. Дакле, женска пчела има два родитеља, док трут има само једног (он нема оца, већ само мајку). Пчела има две баке (мамину и татину маму) и једног деду (маминог тату), док трут има једну баку и једног деду (мамине родитеље). Напиши програм који одређује колико предака у некој генерацији има трут.
Улаз
Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 50\)) који означава редни број генерације: \(0\) је генерација самог трута, \(1\) је генерација његове мајке, \(2\) је генерација његове баке и деде и тако даље у прошлост.
Излаз
На станадрни излаз исписати укупан број предака трута у генерацији \(n\).
Пример
Улаз
5
Излаз
8
Објашњење
Морате бити улоговани како бисте послали задатак на евалуацију.